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REVERSE MATHEMATICS OF BROUWER’S CONTINUITY 
THEOREM AND RELATED PRINCIPLES 

SAM SANDERS 


Abstract. In intuitionistic mathematics, the Brouwer Continuity Theorem 
states that all total real functions are (uniformly) continuous on the unit in¬ 
terval. We study this theorem and related principles from the point of view 
of Reverse Mathematics over a base theory accommodating higher types and 
Nonstandard Analysis. With regard to the bigger picture, Reverse Mathe¬ 
matics provides a classification of theorems of ordinary mathematics based on 
computability. Our aim is to provide an alternative classification of theorems 
based on the central tenet of Feferman’s Explicit Mathematics, namely that a 
proof of existence of an object yields a procedure to compute said object. Our 
classification gives rise to the Explicit Mathematics theme (EMT). Intuitively 
speaking, the EMT states that a standard object with certain properties can 
be computed by a functional if and only if this object exists classically with 
these same standard and nonstandard properties. Hence, we establish the 
EMT for a series of intuitionistic principles in this paper. 


1. Introduction: Intuitionistic, Explicit, and Reverse Mathematics 

l.I. Intuitionistic and Reverse Mathematics. At the beginning of the twenti¬ 
eth century, L.E.J. Brouwer proposed intuitionism, an anti-platonist philosophy of 
mathematics m)- Brouwer was motivated by the belief that mathematics is the 
result of human mental activity, not the discovery of pre-existent entities in some in¬ 
dependent reality. His philosophical ideas led him to reject the principle of excluded 
middle as a valid logical law ([B21 P- 334]). Brouwer also initiated the development 
of intuitionistic mathematics^ a type of constructive mathematics motivated by his 
ideas and seemingly incompatible with mainstream (or ‘classical’) mathematics. In 
particular, Brouwer’s Continuity Theorem 1 |651 Theorem 3, p. 463]) states that all 
total [0,1] —>■ IR functions are (uniformly) continuous. 

Recent results in Reverse Mathematics ([sni Theorem 43]) consider the relation 
between nonstandard continuitjQ and e-d-continuity. A natural question is then: 

In case all total [0,1] — >■ R-functions are e-5-continuous, are they then also 
nonstandard continuous? What extra nonstandard axioms are needed? (Q). 
The short answer to (Q) is Yes, see Theorem The long answer takes up the 
rest of this paper: We shall develop Reverse Mathematics (RM for short; See 
Section 11.21 for the latter) for Brouwer’s continuity theorem and related principles 
over a conservative extension of the ‘usual’ base theory RCAq involving higher types 
and Nonstandard Analysis. This extended base theory, called RCAq , is based on 
Nelson’s internal set theory ([H]), as discussed in Section [51 The aforementioned 
development of RM takes place in Section |3]|n] and proceeds along the lines of the 
Explicit Mathematics Theme (EMT for short), discussed in the next section. 

As an aside, our study gives rise to several very natural splitting results (See 
Section EH) and the discovery of a natural higher-order statement implicit in a 


^By ‘nonstandard continuity’, we mean the definition from Nonstandard Analysis involving the 
‘infinitely close’ predicate as in |59l §5.1, p. 71]. See Section [2. 3l below for the exact definition. 
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second-order theorem concerning continuous functions (See Section l5.ll) . This im¬ 
plicit presence is caused by the special nature of the RM-definition of continuity. 

1.2. The theme from Explicit Mathematics. Reverse Mathematics is a pro¬ 
gram in the foundations of mathematics initiated by Friedman (EHiin]), and de¬ 
veloped extensively by Simpson and others (See |571I58] for an overview and in¬ 
troduction). The aim is to find the axioms necessary to prove a given theorem 
of ordinarjl^ mathematics, assuming the ‘base theory’ RCAq, a weak system of 
computable mathematics. 

In particular, RM can be viewed as a classification of theorems of ordinarj0 
mathematics from the point of view of computability (See e.g. [581 1.3.4]). A natural 
question is if there are other interesting ways of classifying these theorems; In this 
paper, we shall discuss a classification based on the core tenet of Feferman’s Explicit 
Mathematics (See [TMT^ and §1-3]), which is as follows: 

a proof of existence of an object yields a procedure to compute said object. 
Hence, rather than enforcing the core tenet of Explicit Mathematics, we shall clas¬ 
sify theorems based on ‘how much’ extra is needed to compute objects claimed to 
exist by theorems of ordinary mathematics. This classification will be developed 
along the lines of the following general theme, first introduced in [54] . 

Theme 1.1 (The theme from Explicit Mathematics). Consider a theorem of math¬ 
ematics (in the language of RCAq ) of the form: 

The nonstandard version of T®* is the statement: 

(VBt^a)(^st(^) ^ y)), (T*) 

where R®* is ‘transferred’ to R, i.e. the standardness predicate ‘st’ is omitted. 
Furthermore, the uniform version of T, is 

(3$-^-)(Vx'")(A(a;) ^ R(x, $(:c))). (RT) 

The Explicit Mathematics Theme (EMT) is the observation that for many theorems 
T as above, the base theory proves T* -fA UT. 

As suggested by its name, the EMT is inspired by the foundational program 
Explicit Mathematics. The name ‘EMT’ was chosen because it expresses a uniform 
way of characterising the computability from the central tenet of Explicit Math¬ 
ematics, namely that the mere non-uniform existence of an object y as in T*, is 
equivalent to y being computable via a functional as in UT. 

In this paper, we will establish EMT for a number of intuitionistic principles. 
In light of [361 p. 293-294], the fan functional constitutes a natural starting point, 
discussed in Section [3] An obvious next step is the study, in Section SI of the 
uniform boundedness principles from m Ch. 12], which are generalisations of the 
fan functional more suitable for proof mining. In turn, in Section 0 we study 
continuity principles which are weaker than the fan functional. Finally, in SectionlHl 
we discuss the RM-classification of Brouwer’s continuity theorem. The latter study 
gives rise to very natural splitting results, as discussed in Section 131X1 

While studying principles weaker than the fan functional in Section 0 it becomes 
clear that the idealization axiom I from RCAq is needed (which is exceptional in 
this context). Furthermore, the axiom I gives rise to another nonstandard version 
T**, also equivalent to UT as discussed in Section 13131 

^The term ‘ordinary mathematics’ refers to mathematics concerned with countable and sepa¬ 
rable objects, as discussed in 1581 I.l]. 



REVERSE MATHEMATICS OF BROUWER’S CONTINUITY THEOREM 


3 


In conclusion, we discuss the possible foundational significance of the EMT. 

(1) Central to the EMT is that statements involving higher-type objects like 
UT are equivalent to statements T* involving only lower-type nonstan¬ 
dard objects. In this light, it seems incoherent to claim that higher-type 
objects are somehow ‘more real’ than nonstandard ones (or vice versa). 
Furthermore, the EMT suggests that higher-order RM is actually implicit 
in Friedman-Simpson RM, as Nonstandard Analysis is used in the latter: 
See [2l [Ml[50l[CTl60ll6Tll6M68] . More directly, the EMT even yields an exam¬ 
ple of a uniform statement implicit in a second-order statement concerning 
continuous functions (See Remark . 

(2) In general, to prove T* UT, one defines a functional 'k(-, M) of (rather) 
elementary complexity, but involving an infinite number M . Assuming T* , 
this functional is fl-invariant (See Definition l2.4l) and the axiom il-CA from 
RCAq provides the required standard functional for UT. The functional 
'!'(•, M) is the canonical approximation of the one from UT. As discussed 
in [^, these results can be viewed as a contribution to Hilbert’s program 
for finitistic mathematics, as infinitary objects (the functional from UT) 
are decomposed into elementary computable objects. By the results in the 
next sections and in |54j . such decomposition is available for both classical 
and intuitionistic principles, i.e. a ‘finitistic multiverse’ presents itself. 

(3) Fujiwara and Kohlenbach have established the connection (and even equiv¬ 
alence in some cases) between (classical) uniform existence as in UT and 
intuitionistic provability ([m[23]). The EMT suggests that T* constitutes 
another way of capturing intuitionistic provability (in certain cases). 

Finally, we urge the reader to first consult Remarks 12.141 and 13.71 so as to clear up 
any common prejudice regarding Nelson’s framework. 

2. A BASE THEORY FOR REVERSE MATHEMATICS 

In this section, we introduce the base theory RCAq in which we will work. We 
discuss some basic results and introduce some notation. 

2.1. The system RCAq . In two words, RCAq is a conservative extension of 
Kohlenbach’s base theory RCAq from [36] with certain axioms from Nelson’s In¬ 
ternal Set Theory (jUj) based on the approach from [7115] . This conservation result 
is proved in [5], while partial results are implicit in [Tj. The system RCAq is a 
conservative extension of RCAq for the second-order language by [351 Prop. 3.1]. 

In Nelson’s syntactic approach to Nonstandard Analysis (jlSj); as opposed to 
Robinson’s semantic one (HSj), a new predicate ‘st(a:)’, read as ‘a: is standard’ 
is added to the language of ZFC. The notations (V®*a;) and (3®*j/) are short for 
(Va:)(st(x) —)•...) and (3y)(st(j/) A ...). The three axioms Idealization, Standard 
Part, and Transfer govern the new predicate ‘st’ and give rise to a conservative 
extension of ZFC. Nelson’s approach has been studied in the context of higher-type 
arithmetic in e.g. HHIIH]. 

Following Nelson’s approach in arithmetic, we define RCAq as the system 

E-PRA^t* 4- QF-AC^’° -I- 1 -1- HACint + PF-TPy (2.1) 

from [S] §3.2-3.3]. Nelson’s idealization axiom I is available in RCAq , but to guar¬ 
antee that the latter is a conservative extension of RCAq , Nelson’s axiom Standard 
part must be limited to H-CA defined below (which derives from HACint), while 
Nelson’s axiom Transfer has to be limited to universal formulas without parameters, 
as in PF-TPy. We have the following theorem. 
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Theorem 2.1. The system E-PRA“^* + HACint + I + PF-TPy is a conservative 
extension of E-PRA“. The system UCAq is aH^-conservative extension o/PRA. 

Proof. See [H Cor. 9]. □ 

The conservation result for E-PRA^^.* + QF-AC^’° is trivial. Furthermore, omit¬ 
ting PF-TPy, the theorem is implicit in [TJ Cor. 7.6] as the proof of the latter goes 
through as long as EFA is available. We now discuss the two final axioms of (12.ip . 

2.2. Transfer and Standard Part in RCAq . We first discuss the Transfer prin¬ 
ciple included in RCAg , which is as follows. 

Principle 2.2 (PF-TPy). For any internal formula ip{x'^) with all parameters 
shown, we have —>• (Vx)(/7(x). 

A special case of the previous can be found in Avigad’s system NPRA"^ from [2]. 
The omission of parameters in PF-TPy is essential, as is clear from the following 
theorem, relating to the following principles: 

(yst^i) 0 ^ (VnO)/(n) =o 0], (nJ-TRANS) 

(3v?2)(vgi) = 0 o (fiig) = O]. 

Note that standard parameters are allowed in /, and that (3^) is the functional 
version of ACAq ([58l III]), i.e. arithmetical comprehension. 

Theorem 2.3. The system RCAq proves nJ-TRANS •(-)• (3^). 

Proof. By [SJ Corollary 12]. □ 

Next, we discuss the Standard Part principle, called fl-CA, included in RCAq . 
Intuitively speaking, a Standard Part principle allows us to convert nonstandard 
into standard objects. By way of example, the following type 1-version of the 
Standard part principle results in a conservative extension of WKLq (See 

(VXi)(3"*ri)(V"*x°)(x €X ^xeY). (STP) 

Here, we have used set notation to increase readability; We assume that sets 
are given by their characteristic functions f^, i-e. (Vx°)[x G X -n- fx{x) = 1]. The 
set Y from (ISTPI) is also called the standard part of X. We also write as 

short for ‘-ist(A)’ and say that W is infinite’. 

We now discuss the Standard Part principle H-CA, a very practical consequence 
of the axiom HACint- Intuitively speaking, H-CA expresses that we can obtain the 
standard part (in casu G) of Tl-invariant nonstandard objects (in casu F(x,M)). 

Definition 2.4. [H-invariance] Let be standard and fix G H. Then 

F{-,M) is H-invariant if 

(V’**x'")(VA° e H) [F(x, M) =Q F(x, N)] . (2.2) 

Principle 2.5 (H-CA). Let FG^o)-^o standard and fix G fl. For every 
H-invariant F{-,M), there is a standard such that 

(V"*x'")(VA° G n) [G(x) =0 F{x, A)]. (2.3) 

The axiom H-CA provides the standard part of a nonstandard object, if the 
latter is independent of the choice of infinite number used in its definition. Proofs 
may be found in [nn or [Mi- 

Theorem 2.6. In the system RCAq , the principle H-CA is provable. 
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Corollary 2.7. In RCAq , we have for all standard that 

(y^^x'^){yM,N Gn)[F{x,M) F(a;,7V)] 

where Rii z/(V"*n°)(/(n) =o g{n)). 

Corollary 2.8. In RCAq , for all standard i 7 ’('^xo)-»-i internal formulas C, 

{Y^x'^){yM,N &Vt)[C{F,x) F{x,M) F{x,N)] 

(3"*G'"^i)(V"*a;'^)(VV G n)[C{F,x) ^ G{x) «:!i F{x,N)]. 

Applications of the previous corollaries are assumed to be captured under the 
umbrella-term ‘fl-CA’. Furthermore, by the above, if we drop the fl-invariance 
condition in fl-CA, the resulting system is a non-conservative extension of RCAg . 

2.3. Notations and remarks. We finish this section with some remarks and no¬ 
tations regaring RCAq . First of all, we shall mostly use notations as in [5]. 

Remark 2.9 (Notations). We write (V®*^a;'^)<i>(a;'^) and as short for 

(Va;"^) [st(a;'^) —?> <i>(a;'^)] and (3®*a;°')[st(a;'^)A'I'(a;'^)]. We also write (Va;° G r2)$(a;°) 
and (3a;° G as short for (Va;°) [-'St(a:°) —>■ <i>(a;°)] and (3a;°) [-'St(a;°) A 

'l'(a:°)]. Furthermore, if -'St(a;°) (resp. st(a;°)), we also say that x^ is ‘infinite’ 
(resp. finite) and write ‘x^ G fl’. Finally, a formula A is ‘internal’ if it does not 
involve st, and A®* is defined from A by appending ‘st’ to all quantifiers (except 
bounded number quantifiers). 

Secondly, we use the usual notations for rational and real numbers and functions 
as introduced in [3S1 p. 288-289] (and [SS] L8.1] for the former). 

Notation 2.10 (Real number). A (standard) real number a; is a (standard) fast¬ 
converging Cauchy sequence i.e. (Vn°, i°)(|gn — qn+i)\ <o ^)- We freely make 
use of Kohlenbach’s ‘hat function’ from [23 p. 289] to guarantee that every sequence 
can be viewed as a real. Two reals x,y represented by g(.) and r(.) are equals 
denoted x = y, ii {\/n){\qn — rn\ < ^). Inequality < is defined similarly. We also 
write x ~ y \i (V®*n)(|g„ — rn\ < ^) and xi^yiix>yAx!fiy. Functions 
A : R —>■ OR mapping reals to reals are represented by functionals such that 

{\fx,y){x = ?/—>■ <i>(a;) = $(?/)), i.e. equal reals are mapped to equal reals. 

Thirdly, by way of context for the next remark, recall that extending the language 
of a logical system with symbols representing certain functionals is common practice 
in mathematical logic: Indeed, see e.g. [H p. 935, §4.5], [31 §2.5] and [SJIS]. 

Remark 2.11 (Standard functionals). We discuss some consequences of PF-TPy; 
In particular, how the latter gives rise to standard and unique functionals. 

First of all, consider the fan functional, defined as follows: 

{3n^)[iMip\f\g^ <1 =ogm^))^l>if) =o<^(5)]]. (MUG) 

We immediately obtain, via the contraposition of PF-TPy, that 

(3"*03)(V(/5^/^5^ <1 l)[7(0((p)) =0 g(0((p)) ^ ip{f) =Q qy{g)], (2.4) 

as the formula in big square brackets in (IMUCI) is internal and does not have 
parameters other than fl. In other words, we may assume that the fan functional 
is standard and the same holds for any functional of which the (internal) definition 
does not involve additional parameters. 

Secondly, again for the fan functional, we may assume is the least number 
as in (IMUCI) . which implies that 0(<;3) from (12.41) can also be assumed to have this 






6 


SAM SANDERS 


property. However, then ©(v?) =o for any ip'^, implying 0 =3 H, i.e. if it 

exists, the fan functional is unique and standard. The same again holds for any 
uniquely-defined functional of which the internal definition is parameter-free. 

The two above observations prompted the addition to RCAq of axioms reflecting 
the uniqueness and standardness of certain functionals (See [SI §3.3]). In particular, 
the language of RCAq contains a distinct symbol Hq and the system itself contains: 

st(Ho) A ^ (V^V')(f^o(<p) =0 S(¥>))], (2.5) 

where M{Vl) is the formula in square brackets in (IMUCIl . with the addition that 
H((/ 3 ) is the least number with this property. 

Clearly, the axiom dZll) expresses that, if it exists, the fan functional is standard 
and unique, reflecting the standardness and uniqueness properties we have proved in 
the previous two paragraphs assuming (IMUCI) . Furthermore, as noted in m §3.3], 
RCAq contains axioms like ( 1 ^ for uniquely defined (via an internal formula) 
functionals. An advantage of (12.511 is that RCAq proves that (IMUCIl ^* ^ (IMUCIl 
by applying PF-TPy to M®*(Ho), as discussed in [51 §3.3] and [SH §4]. We stress that 
([23|1 does not represent some ‘trick’ to obtain equivalences: This formula reflects 
the standard and unique nature of the fan functional which we proved above. 

Fourth, we show that versions of (EB, and the associated equivalences, can also 
be obtained without invoking the uniqueness of the functional at hand. 

Remark 2.12 (Standard functionals II). We discuss important consequences of 
PF-TPy; In particular how the latter gives rise to basic standard properties of 
functionals. By way of example, consider the modulus-of-continuity functional: 

(3A3) f\g^ <1 1)(7A(^, /) =0 f) ^ p{f) =0 v>(.9))] • (MPC) 

Kohlenbach shows in [37l §4] that an associate (See [37l Def. 4.2] or Definition 16.21 
below) can be defined from a modulus of continuity. Thus, let S($,a;$) be the 
functional a from the second part of the proof of [371 Prop. 4.4] which produces an 
associate for from the latter and a modulus of continuity of $. 

Working in RCAq -|- (IMPCL both S and the functional A from (IMPCIl are 
standard, and it is clear that the standard functional S((/j, A((/j, •)) produces a 
standard associate for any standard By the definition of associate and the 
fact that A is standard, we have the following standard property: 

(V^V^/' <1 > O). (2.6) 

Applying QF-AC^’° relative to ‘st’ (which follows from HACint), there is a standard 
functional witnessing n in (12.61) . Again by the definition of associate: 

(V"V^ f <1 1 ) A{ip, /)) =0 ifif) + 1 ]. (2.7) 

In short, if there is a modulus-of-continuity functional as in (IMPCIl . then we can 
obtain a standard ‘associate functional’ S and a suitable standard modulus-of- 
continuity functional 'k, which allow us to represent standard type two objects as 
countable ones as in (EH). The same observation goes through for (IMPCP *. 

We now cast this observation into an axiom, namely the conjunct of st(Ao) and: 

(VstyS) ^ Jl •))(7Ao(<P, /)) = <p(/) + 1]], ( 2 . 8 ) 

where K{A) is the formula in square brackets in (IMPCI) and where Aq is a new 
symbol added to the language of RCAq . Any model M of RCAq can easily be 
extended to satisfy (12.81) : If there is standard T in A4 such that the latter satisfies 
Ar®*(T), then (12.61) holds in M for A replaced by T. As a consequence, M contains 
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'll (standard in A4) such that (12.71) holds in A4. Now interpret Aq as 'll in A4. In 
this light, we shall assume that RCAg has been extended with (I2.8I1 . 

We stress that (12.81) merely introduces a Skolem constant for a functional which 
can be derived from a (standard) modulus-of-continuity functional, assuming the 
latter exists, i.e. (EHI) merely formalises an observation made in the previous para¬ 
graphs. Furthermore, we show in Section 15.11 that (12.8|) also allows us to prove 
(IMPCj) ’^ ^ (IMP Cl) . In conclusion, even without the use of uniqueness properties 
as in the previous remark, we can obtain useful versions of (ESI). 

Finally, one could view (12.51) and (12.81) as establishing basic properties of math¬ 
ematical objects, which after all is one of the tasks of any base theory for RM. 

Fifth, we discuss the notion of equality in RCAq . 

Remark 2.13 (Equality). The system RCAq only includes equality between nat¬ 
ural numbers ‘=o’ as a primitive. Equality ‘=t-’ for type r-objects x,y is defined 
as: 

[x =r y] = (Vzp . ..zl'‘)[xzi ,... ,Zfc =0 J/Zi. ..Zk] (2.9) 

if the type r is composed as t = (n ^ ... ^ 0). In the spirit of Nonstandard 

Analysis, we define ‘approximate equality tSt’ as follows: 

[x y] = (V^'^zp,.. .,zl’°)[xzi ...Zk=o yzi ■ ■ ■ Zk] (2-10) 

with the type r as above. The system RCAq includes the axiom of extensionality: 

{'iipP^^){yxP, yP) [x=py^ <p(x) =r ip{y )], (E) 

but as noted in [Tj p. 1973], the so-called axiom of standard extensionality (|Q’** is 
problematic and cannot be included in RCAq . Nonetheless, instances of (|E|) ^* can 
be obtained, as is clear from Theorem 13.61 Eurthermore, in light of Corollary 12.71 
it is obvious how fl-CA can be further generalised to f using instead of 

~i. The same holds for ‘si’ if r = 1 and E is a real-valued function. 

Finally, we discuss the role of Tennenbaum’s theorem in Nelson’s framework. 

Remark 2.14 (The computable nature of operations in RCAq ). Tennenbaum’s 
theorem ([331 §11-3]) ‘literally’ states that any nonstandard model of PA is not 
computable. What is meant is that for a nonstandard model Ai of PA, the oper¬ 
ations -\-M and XjVi cannot be computably defined in terms of the operations -|-|h 
and X|M of the standard model N of PA. 

While Tennenbaum’s theorem is of interest to the semantic approach to Nonstan¬ 
dard Analysis involving nonstandard models, RCAq is based on Nelson’s syntactic 
framework, and therefore Tennenbaum’s theorem does not apply: Any attempt at 
defining the (external) function ‘-I- limited to the standard numbers’ is an instance 
of illegal set formation, forbidden in Nelson’s internal framework 1 [331 p. 1165]). 

To be absolutely clear, lest we be misunderstood. Nelson’s internal set theory 
1ST forbids the formation of external sets {x G A : st(a:)} and functions ‘/(x) 
limited to standard x\ Therefore, any appeal to Tennenbaum’s theorem to claim 
the ‘non-computable’ nature of -I- and x from RCAq is blocked, for the simple 
reason that the functions ‘-I- and x limited to the standard numbers’ do not exist. 
On a related note, we recall Nelson’s dictum from [331 P- 1166] as follows: 

Every specific object of conventional mathematics is a standard set. 

It remains unchanged in the new theory [1ST]. 
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In other words, the operations ‘+’ and ‘x’, but equally so primitive recursion, 
in (subsystems of) 1ST, are exactly the same familiar operations we know from 
(subsystems of) ZFC. Since the latter is a first-order system, we however cannot 
exclude the presence of nonstandard objects, and internal set theory just makes 
this explicit, i.e. 1ST turns a supposed bug into a feature. 

3. The EMT for the fan functional and related principles 

In this section, we establish the EMT for principles related to the fan functional. 
The latter was introduced by Tait as the first example of a functional which is 
non-obtainable, i.e. not computable from lower-type objects (See [44l p. 102]). 

In intuitionistic mathematics, the fan functional emerges as follows: By |621 2.6.6, 
p. 141], if a universe of functions il satisfies EL -|- FAN, then the class ECF(il) of 
extensional continuous functionals relative to il, contains a fan functional. Here, 
EL is a basic system of intuitionistic mathematics and FAN is the fan theorem, 
the classical contraposition of WKL. Similar results on the fan functional are in 
[2^1551151] . In our notation, the (existence of the) fan functional is: 

(3H3)(V^2)(Vgi, /I <1 1) [gn{y,) =o 7r!(^) ^ ^(g) =o ^{f)]. (MUG) 

By [311 Prop. 3.13] and [H Theorem 5], the system RCAq -|- (IMUCI) is a conservative 
extension of RCAq- i WKL. By contrast, the fan functional implies that all type 2- 
functionals are uniformly continuous, and hence contradicts (3^) by [361 Prop. 3.7]. 

3.1. The fan functional and continuity. In this section, we establish the EMT 
for the fan functional and derive Brouwer’s continuity theorem from the latter. We 
also consider a somewhat surprising representation of the fan functional. 

First of all, consider the following continuity principles: 

(V"V^)(V/\5^ <1 1)[/ ~i 5 ^ 7’(/) =0 ^{g)], (911) 

(V"V^)(3"*n°)(V/7g^ <i l)[Jn =ogn->■ ip{f) =o <pig)]- (UC*) 

Here, is (V®*n)(/(n) =o g{n)). In general, we say that is ‘nonstandard 

continuous on Cantor space’ if (V/^, <i 1) [/ ~i 5 ^ V’(/) =o V^(ff)] ■ 

Theorem 3.1. In RCA^, we have (HWHCl) "* o (HmTTCIi o dMl) ^ (ITTcfTl . 

Proof. The proof of this theorem may be found in [SU §4]. By way of a sketch, to 
obtain (IMll — (IMUCI) ’^' assume the former, define the following functional: 

:= {fiy < M)(yf, g° e {0,1}^) [(fy =o gy) ^{f) =o ^^(ff)], (3.1) 

and note that it is H-invariant for standard (p'^. To prove this H-invariance, it is 
convenient to observe that (p| implies: 

(V^V")(3^‘1V)(V/75' <1 1)[71V =0 gN ^ pif) =o p{g)] (3.2) 

Using H-CA, the standard part of 5(-, M) now yields the fan functional. To obtain 
(IMUCI) from (IMUCI) consider Remark 12.111 and use PF-TPy. □ 

The functional S(-, M) from (13. ip is called the canonical approximation of the fan 
functional H(-), and if the latter exists we have (V®*:/3^)(VM G r2)(r2((p) = S((p, M)). 
Arguably, this representation is much ‘finer’ than Norman’s nonstandard character¬ 
isation of the continuous functionals in |45] . Indeed, in the latter, Normann works 
in the semantic approach to Nonstandard Analysis and seems to freely invoke the 
Transfer and Standard Part principles. Each of these three aspects is known to 
yield the existence of non-computable objects, in contrast to the fact that RCAq 
is a conservative extension of RCAq . 
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The representation of the non-obtainable (standard) fan functional as the ele¬ 
mentary computable nonstandard object in (EB is not an isolated incident (See 
also Remark r2.14l) . Indeed, we now discuss another, less straightforward, approxi¬ 
mation of the fan functional. Indeed, the latter is defined as '!'( • ,(),$) in [TTJ §4], 
where iP and $ are defined via bar recursion. As is typical for bar recursion, the 
values 41 ( 5 °,...) and <I>(s°,...) are defined in terms of 4'(t°,...) and $(t°,...) for 
|t| > |s|, i.e. a potentially non-terminating recursion not expressible in RCAqU 

To guarantee that the aforementioned recursion always halt (and is expressible 
in RCAg ), we add an extra condition to 41 ( 5 °,...) and $( 3 °,...) expressing ‘stop 
if |s| = M’ for M € n. The canonical approximations plh and p$ for the functionals 
4) and 4> from [T^ §4] are then defined as follows. Note that plh and p$ are well- 
defined in RCAg , as the nested recursion needed to compute them halts when the 
input sequence reaches length M. 


Definition 3.2. [Canonical approximation] Define 
ph{s,(p,m,M) := 

where 

h{s, Lp, TO, M) := 


s * 00 ... |s| > M 

h(s,(p,m,M) otherwise’ 


plh(s * 0, (/?, TO, M) ip{s * plh(s * 0, (/?, TO, M)) ^ to 
plh(s * 1, ip, TO, M) otherwise 


Define 


p$(s,(p,M) := 


0 |s|>M 

g{s,p,M) otherwise’ 


where 

g{s,p,M) := 


0 


if p{a) = p{s * 00 ...) for 
a := plh(s, p, p{s = 1 = 00 ...), M) 
1 -h maxj^g^i (p$(s *i,p,M)) otherwise 

The following corollary to Theorem 13.11 is then easy to prove. 


Corollary 3.3. /nRCA[(, dMl) implies that p$((),-,M) is Vt-invariant. 


By the previous theorem, if the fan functional exists, it equals ps((),-,M) in 
the standard world. The question if similar results exist for general bar recursive 
functionals, shall be explored in [55] . 

In light of [36l Prop. 3.6-3.7] and the proof of the theorem, Corollary 13.41 below 
seems obvious. Recall the usual definitions of real number and associated notions, 
introduced in Notation l2.10l We consider the ‘positivity’ property of real functions: 

(VF : R ^ OR) [(Vx G [0, l])F(a;) > 0 ^ (3fc)(Va: G [0, l])F(a;) > i]. (D) 

Corollary 3.4. In RCAg, (IMUCI) implies and 

(V^‘F : R ^ R)(Vx\ 2/1 G [0, l])(a: F{x) ^ F{y)). (£) 

Proof. For define p{a, ko) as that j such that ^ < [F(^)“g ^^)](fco) < 
where [z] (n) = ui„ for z represented by the sequence . If standard F : R —>■ R does 
not satisfy ®, there is finite ko such that p'^(-,ko) is not nonstandard continuous; 
Indeed, if xi ~ X 2 in [0,1] are such that F(xi) 76 F(x 2 ), then let standard ko be 
such that |F(a;i) — F(a: 2 )| > and let at <1 1 be such that Xi = 
i.e. ai is a binary expansion of Xi. Note that we can choose these expansions 
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such that ai a 2 (See |171 p. 305]). We now have vj(Q!i,fco) ‘p{o: 2 ,ko) since 
|F(xi) -F(x2)| > 

To establish let F be as in the latter’s antecedent and define Nq as the 

least n < M such that for all i < M, we have [F{^)]{M) > i. By assumption, Nq 
is finite and we have {\fx G [0, l])(F(a;) > 2 ^) by continuity □ 

The following remark on extensionality is essential for what follows. 

Remark 3.5. Note that both (|MUCI1 and (l9Jtl) immediately imply (|E|)®* limited to 
Cantor space, i.e. standard extensionality as follows: 

<1 l)(a /3 ^ ip(a) = ifiP)). (3.3) 

Experience bears out that this property is extremely useful, if not essential, in 
establishing equivalences between higher-type principles (Seee.g. [SHlfMj b However, 
in the next section, we shall consider principles which do not (seem to) imply 
standard extensionality (031), while the axiom is unavailable in RCAq by 

[3 Problem 3, p. 1973]. By the following theorem, a weak version of choice suffices 
to remedy this absence. 

Theorem 3.6. /u RCAg -|-QF-AC^’°, every standard functional is standard 
extensional, i.e. (V"V \~i 9 ^ vU) ~i vlg))- 

Proof. The axiom of extensionality for type 1 —>■ 1-functionals implies: 

{'ip\f\g\k°){3N°)(fN =0 gN ^ = ^k). 

Applying QF-AC^’°, we obtain: 

(3^3)[(V(/?^/^g^fc°)(7^((p,/,5,fc) =ogT{pJ,g,k) p{f)k = ipig)k)]. (3.4) 

The formula in square brackets in (m is internal and has no parameters but T, and 
we may assume that T is standard by applying (the contraposition of) PF-TPy. For 
standard p'^,f^,g^ such that / ssi g, we then have fT(ip, f, g,k) =0 gT{(p, f,g,k) 
for standard k as T{ip, f, g, k) is standard. Hence, we have p{f)k = <p{g)k for all 
standard k by (13.411 . implying ip{f) ?ai ip{g). □ 

It should be noted that certain (unrelated) equivalences in [S31[S3] were proved 
in our base theory extended by QF-AC^’°. In Friedman-Simpson-style Reverse 
Mathematics, certain results are similarly only proved over the base theory extended 
with extra induction, usually /E 2 or B'Ei 2 - Hunter notes in |321 §2.1.2] that any 
QF-AC'’^’® still results in a conservative extension of RCAq. 

We finish this section with a remark on our choice of framework. 

Remark 3.7. As a consequence of the above results, we observe that the fan 
functional H equals its canonical approximations S and ps from m and Corol¬ 
lary 13.31 The apparent restriction to standard input is only a limitation of our 
choice of framework: Indeed, in stratified Nonstandard Analysis, the unary predi¬ 
cate ‘st(a;)’ is replaced by the binary predicate ‘a; C y\ to be read ‘a; is standard 
relative to y ’ ([1HH3I1I17]). In this framework, we could prove the following: 

(V(p 2 )(VM □ (p) \E.{p, M) =0 p$((), p, M) =0 H((p)] , 

where a; □ y is - 1 ( 3 ; C y), i.e. x is nonstandard relative to y. In other words, in 
stratified Nonstandard Analysis, the canonical approximation (of the fan functional) 
works for any objecf not just the standard ones. Of course, we have chosen Nelson’s 
framework for this paper, as this approach is more mainstream. 
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3.2. Supremum functionals. In this section, we establish the EMT for the supre- 
inum functional (ISUP|) . defined as follows: 

(3G3)(Vv.2) [(V/1 <1 1)(:^(/) <0 G{^)) A <i 1)(G((^) =o . (SUP) 

(V^V')(3^'fco°)[(V/' <1 l)Mf) < ko) A <i l)(fco = v^ig))]. (91) 

Let and (ISUPI) ^ be (1^ and (|SUPI) with the additional assumption that there 
is <0 1 such that fco = ‘fiig * 00 ...) in the second conjunct. 

As it turns out, (ISUPI) is quite similar to the principles F and F from [32], and also 
to the principle Fq from [38] . Indeed, instead of stating the existence of an upper 
bound which is also attained as in (ISUP|) and d^, we could state the existence of 
a maximum as in the aforementioned axioms F, F and Fq, and the equivalences 
from the following theorem would go through in essentially the same way. 

Theorem 3.8. In RCA^, we have KlSTTFI ^U* o (H|)^ In RCA^ + QF-AC^’°; 

(nWHCll CA (iRUPll CA (iRUPll "* AA dSI) ^ (iRUPll ^ aa (|S|)'^- (3.5) 

Proof. For the equivalences in (13.5L first assume (IMIJCI) and define the functional 
r((/ 3 ) := max|/o|=n(vp)A/<o.i V?)/* 00...). By Theorem EH] (ISUPI) . (ISUPf b and 
®, and the daggered versions, now follow. Next, consider (ISUPI) and the axiom 
of extensionality as follows: 

(V/\ <1 1, [JN =0 gN ^ ^(f) =q ^^( 5 )], (3.6) 

Modulo some trivial coding, let Y((p, /, g) be the functional obtained from applying 
QF-AC^’° to (13.611 . Define as II{(p, f (B g) = Y{ip,f,g) and for G from (ISIJPIl 
consider r(:/ 5 ) := G{H{(p, •)). By (ISUPL the previous yields: 

(V/ 1 ,< 7 ' <1 l,¥^")(3iV° < r((^)))[77V =0 w ^ p{f) =0 p{g% (3.7) 

and hence we obtain (IMUC|) . Similarly, assuming (ISUPI) ^^*. use QF-AC^’° to obtain 
(13.6U * via Theorem 13.61 Then note that HACint implies QF-AC^’° relative to ‘st’ 
and obtain (13.7P *. and (IMUC|) follows by Theorem 13. II 

Finally, to derive the remaining applications in (13.51) . assume and consider 
the following two proofs: First of all, bring the type 1-existential quantifier in (1^ 
alongside the type 0 -existential quantifier, and apply HACint to obtain a standard 
functional P such that there is {ko,g) G r(:/5) as in dSJ. Note that by the second 
conjunct of (®, we can test which is the right pair in the finite sequence r(fco, g)- 
Hence, (ISUPI) ^* follows and with it (|MUCI) . 

Secondly, define as the pair consisting of the least k < M such that 

(V/° <0 1)(|/| = M A 'if{f * 00...) < k), and the left-most binary tT° of least 
length \a\ < M such that (p{a * 00) = k, if such exist, and (0, ()) otherwise. To 
see that 'I'(-,M) is H-invariant, consider standard ip"^ and proceed as follows: As in 
the previous part of the proof, obtain (13.6p ^* and apply QF-AC^’° relative to ‘st’ to 
obtain the same functional Y. By dn, for every standard p there is standard fci 
such that Y{ip,f,g) <0 ki for any binary sequences f,g. Hence, we obtain 

(V’‘V")(3^'fci)(V^V',-7' <1 l)[7fci =ogki -G p{f) =0 p{g)], (3.8) 

By the continuity expressed in (13. 8L ( 3 ®* 5 ^ <1 l){f}{g) = ko) implies that (3 ®Vq <0 
l){tp{ao A 00...) = fco), and (|2|^ follows. In particular, such cto can be taken to 
have length fci, where the latter is obtained from applying (13.81) for ip. We now 
observe that r = (Tq a 00... 00 with |r| = M is one of sequences /° considered in 
the bounded search needed to compute d>('0, M). The assumption ([^ implies that 
^!{tp,M) = '^{ip,M') for any M,M' G O. Applying U-CA now immediately yields 
(ISUPI) and its ‘dagger’ version. 
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Next, the remaining applications are immediate: To prove that implies 
(ISUPU l relative to ‘st’, follows from the previous part of the proof involving il/, for 
which obtaining (13.81) is superfluous. To obtain the reverse implication, note that 
the functional from (ISUPIf ^ relative to ‘st’, is uniquely defined and use PF-TPy as 
for (IMUC|) ’^* in the proof of Theorem 13.11 and Remark |2.11l □ 

The first part of the proof reveals a subtle discrepancy between universes of 
standard and all objects in RCAq : The former does not have extensionality but 
does have QF-AC^’°, and the reverse for the latter. Surprisingly, the latter choice 
axiom solves both problems. 

Corollary 3.9. In RCAg , (IMUCI) or (ISUPI) ^ implies 

(V^‘F : [0,1] ^ V){3^V) [(Vx G [0, l])(F(x) < y) 

A G [0, l])(F(z) >R y - i)], (^) 

while (ISUPI) implies the first conjunct of (|^, i.e. that F is finitely bounded. 

Proof. The first implication is immediate from the theorem, Corollarv l3.41 and the 
fact that a uniformly continuous function F : [0,1] ^ IR with a modulus has a 
supremum (See [351 p. 293]). For the second implication, first of all consider the 
functional ko) defined in terms of F from the proof of Corollary 13.41 Clearly, 
(ISUPp * implies that standard F : [0,1] —>■ IR must be finitely bounded by con¬ 
sidering the associated ip{a,ko) for ko = 0. Secondly, to obtain (H, the second 
clause of (ISUPp ^ implies that ip{a, ko) attains its maximum for some a = tr * 00 ... 
with cr < 0 * 1 standard, i.e. (V®*fco)(3®*’cr° <o l)(v5(cr * 00 ..., feg) = G{(p{-,ko))), 
and (QF-AC^’°) yields which outputs such a. Finally, it is straightforward to 
define the supremum of F using Y, and @ now follows from ([^1. □ 

While (ISUPI) ! implies (|^ without the use of standard extensionality, it should 
be noted that the type-lowering modification which distinguishes dHUQ"* from 
(ISUPll t. is an implicit continuity assumption. 

Finally, in Theorem 16.121 below, we prove the equivalence between (ISUPI) and: 

(V^V^)(V/' <1 l)(3^‘n0)(yp(/) < n), (3.9) 

which expresses that a standard functional has finite values everywhere in Cantor 
space. Other principles have a similar equivalent formulation (See Section 16.21) . 

3.3. Several fan theorems. The fan functional being named after the fan theo¬ 
rem, it is a natural question whether there is a version of the former equivalent to 
the latter. To answer this question in the positive, we first study the quantifier- 
free fan theorem QF-FAN (See e.g. [3S1 p. 224]) and the continuous fan theorem 
FANc (See [62] p. 80, 1.9.24]). To avoid confusion, ‘fan theorem’ without additional 
qualification will always refer to FAN, the classical contraposition of WKL. 

3.3.1. Quantifier-free fan theorem. The principle QF-FAN (See e.g. [23 p. 224] ) is 
a slight generalisation of the fan theorem to quantifier-free formulas Ao{f,n): 

(V/i <1 l)(3n°)Ao(/,n) ^ (3fc°)(V/i <i l)(3n < k)Ao{f,n). 

The uniform version of QF-FAN is as follows: 

(3$3 g <i l)[H{a,g{a)) = 0] 

^ (Vai <1 l)(3n° < <^{g,H))[H{a,n) = 0]]. 


(UQF) 
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The symbolic notation € £’ is short for the fact that $(g) is the minimal number 
with the property in ( |UQFD . The nonstandard version of QF-FAN is as follows: 

<1 l)(3"*n0)(i/(a,n) = 0) 

^ <1 l)(3n < k){H{a, n) = 0)]. (0) 

Theorem 3.10. In RCA^j* + QF-AC^’^ (iMUCl) CA fUQFl )"*^ CA fUQFl ) aa dS]). 

Proof. Assume (jMUCIl and define $(g) := max|„o|^Q(g)^„o<j|.i g{a a 00 ...) to ob¬ 
tain dUQFP ^* and dUQFp . Note in particular that ‘h(g) is minimal as required. To 
obtain dSl), let H be as in the latter’s antecedent and apply (QF-AC^’°)^* to obtain 
<1 l){H{a,g{a)) = 0), for some standard g'^. Applying (IMUCl) to H{-,g{-)) 
and g{-), the consequent of (O now follows. 

Assume dSl) and consider standard extensionality for standard lTheorem l3.6|) : 

/31 < 1)(3’^‘1V°) [aN = ^N ^ p{a) = p{j3)\ , (3.10) 

where the formula in square brackets may be replaced by a formula H{a, N) = 0, 
for standard H^. By assumption, we obtain 

(3^*fco)(Va\/3i < l)(3iV° < ko){aN = ^N ^ <p{a) = (p(/3)), 

from which (I0tp is immediate and we obtain (IMUCl) by Theorem 13.11 

Finally, assume dUQFD ’^*’ and let be standard. Define [H{a, n) = 0] = [p {a) < 
n] and note that <1 l){H{a,g{a)) = 0) for g = p. Applying dUQFD ’^*, we 

observe that ^{p,H) is the supremum of p and (IMUCl) follows by Theorem 13.81 
Similarly, dUQFD implies (ISUPI) and hence (IMUCl) . □ 

The original principle QF-FAN also satisfies an equivalence. 

Corollary 3.11. /n RCAg-|-QF-AC^’°, QF-FAN®* is equivalent to (lUCSI) ®*. where: 

(V(/?^)(3iV)(Va*,/3* < l){aN = ^N p{a) = p{f3)). (UCS) 

The equivalence involving the internal principles holds over RCAq . 

Proof. For the equivalence between (lUCSI) ’^* and QF-FAN®*, apply (QF-AC*’°)’’* 
(which follows from HACint) to the antecedent of QF-FAN®* to obtain witnessing 
this formula. Now apply (lUCSj) ®* to Y, yielding the consequent of QF-FAN®*. 
For the remaining implication, consider standard extensionality as in (j3.10l) which 
follows from Theorem 13.61 and apply QF-FAN®* to obtain (lUCSI) ®*. The remaining 
‘internal’ equivalence is proved in exactly the same way. □ 

In |541 §5], it is proved that the fan theorem is equivalent to its uniform version 
UFAN 2 (See below) assuming QF-AC^’°. In Remark |3. 131 we sketch how such an 
equivalence without additional assumptions does not work for QF-FAN. 

Principle 3.12 (UFAN 2 ). There is a functional <I>^ such that for T^ <1 1 and g^, 

(Va* <1 l){ag{a) ^T) ^ (Va* <1 l)(3n° <0 Hg,T)){Txn i T). 

The subscript in UFAN 2 is in place because UFANi, which is the former with g 
omitted, is a different principle, namely equivalent to (3^). Furthermore, (jMUCIl 
implies UFAN 2 , and more equivalences may be found in §5]. We finish this 
section with a sketch why QF-FAN is not equivalent to the uniform version ( |UQF[ ) 
without invoking additional uniform principles. 
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Remark 3.13. To prove the equivalence between UFAN|* and FAN®*, one notes 
that the latter is equivalent to FAN®* with the consequent weakened to (3®*fc*’)(VtT*’ <o 
l)(|tT| = k ^ (3n < k)a ^ T), as trees are closed downwards. Next, one introduces 
a functional witnessing the antecedent of this weak version, and one brings all 
quantifiers to the front. To the resulting formula, HACint can be applied to obtain 
the functional from UFAN|* (See [SJl §5] for details). 

The problem with QF-FAN is that a similar weakening is not ‘directly’ possible: 
The formula Ao{f,n) from QF-FAN need not be monotone in n, in contrast to 
the formula ‘an ^ T’ from the fan theorem. Of course, assuming that the formula 
Ao{f,n) is H{f,n) = 0 for some standard we can invoke (lUCSIl to prove that 
has an associate a* (See [33 §4]). Then, (V®*/* <i l)(3®*n)Ff(/,n) = 

0 implies (V®*/*)(3®*n*')a(/n) = 1, and the latter has the right form to apply 
the weakening mentioned in the previous paragraph. Thus, to obtain ( |UQFD ®* in 
this way, we seem to require a functional which converts a (pointwise continuous) 
type 2-functional into an associate. By [33 Prop. 4.4], this amounts to a functional 
providing a modulus of pointwise continuity. 

The observation made in he previous remark is one of the conceptual motivations 
for our study of a version of the fan functional for pointwise continuity in Section r6.3l 

3.3.2. The continuous fan theorem. The principle FANc is a generalization of the 
fan theorem ([33 P- 225] and [53J p. 80, 1.9.24]) with continuity ‘built-in’ as follows: 

(Va* <1 l)(3a:°)A(a, a;) ^ (3y°)(VQ!* <i l)(3a:°)(V/3 <i l){ay = Py ^ A{fi,x). 

The uniform version of FANc is as follows: 

( 3 ^ 2 ^(ox 2 ) g <1 l)[i?( 7 ,g( 7 )) = 0] ^ (Va*,/3* <i 1) 

[m{g, H)il) = p^g, H){1)) ^ HiP, $( 5 , i/)(2)(a)) = 0]]. (UFC) 

The symbolic notation ‘$ G £’ is short for the fact that 4>(g) provides the minimal 
numbers with the property in (lUFCI) . The ‘obvious’ nonstandard version of FANc: 

(V"*il2)[(V®*a* <1 l)(3®*n°)(Fr(a,n) = 0) 

^ (3®*fc°)(V"*a* <1 l)(3®*l°)(V/3* <1 l){ak = pk^ H{P, 1) = 0)]. (il) 

Note that m is ‘self-transferring’, as we can drop the ‘st’ in (V®*a* < 1) in the 
antecedent. Finally, consider the following nonstandard version of FANc which has 
nonstandard continuity built-in (rather than the e-(5-variety). 

(V"*i/2)[(V®*a* <1 l)(3®*n°)(Ff(a,n) = 0) 

^ (Va* <1 l)(3®*Z°)(V/3* <1 l){a^iP^HiP,l)=0)]. (211) 

The three previous versions of FANc are easily seen to imply standard extensionality 
as in (1331) if we consider the formula stating the totality of type 2 -functionals. 

Theorem 3.14. In RCA^, we have (iMUCll ga (ITTFC]) ga dUFCl) "* AA (0 aa (p|l . 

Proof. First of all, assume (IMUCll and define 4>(g) := {^{g), g{ ■ Tl{g) * 00 ...)). 
By the definition of the fan functional, we have for standard <1 l,g^ that 

0 = H{P,g{P)) = H{P,g(pn{g) * 00 ...)) = H{P,g{aVt{g) a 00 ...)), 

assuming the antecedent of (lUFCI) ’^* and oAd{g) = pit{g), i.e. (lUFCI) ^* follows; The 
internal principle (lUFCI) follows in the same way. To additionally obtain 0 from 
(IMUCI) . consider defined as: h{a(BP) ■= H{P,^{g, H){2){a)) = 0, and consider 
Vt{h). By (lUFCr *. the number k^ = max(U(/i), $((/, Ff)(l)) is as in 0 . 
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Secondly, assume m, let be standard and consider the formula 

<1 = <?(«) = <7(/3)], (3.11) 

immediate by standard extensionality. Let j4o(a © ,5, N) be the formula in square 
brackets in (13.111) . By (0, there is standard ko such that 

<1 l)(3^‘iV0)(Ve\7' <i l)(^ko = l^ko ^ Ao{^®i,N)). (3.12) 

Now consider ^o, 7 q <i 1 such that ~i 7o and define standard oj,,9o — i ^ 
ao © /3o := Co © 70^0 * 00.... Now apply (13.121) for a = ao and /3 = /3o to obtain 
(standard) Nq as in this formula. By definition, we have ao © Poko = Co © 70 ^ 0 ; 
implying that Ao(Co ©7o,.^o). However, since Co ~i 7o, we obtain g(Co) = g(7o) 
from Ho (Co © 70 )H^o). Hence, g is nonstandard continuous, (IMl) follows, and we 
obtain (IMUCI) by Theorem 13.II Applying HACint also yields (IMUCI) ‘directly’. 

Thirdly, assume (|UFCIl ^* or ( |UQFD and apply the latter to H{a,n) = 0 defined 
as g{a) = n. Clearly, we have (V 7 <1 l)H('^,g{'^)) = 0 and let $ be the functional 
assumed to exist. Then by definition, the number 

max|„o|=<i,(g^//)(i)/^Q,o<o.i ‘^{g,H){2){a *00...,g) 

is the supremum of g and Theorem 13.81 yields (IMUCj) . Finally, (0 trivially implies 
( 12111 ) ■ and to prove the remaining implication, proceed as for O ^ dMl in the 
previous part of the proof. □ 

4. The EMT for uniform boundedness principles 

In this section, we establish the EMT for the so-called uniform boundedness 
principle from [351 Chapter 12]. The latter is defined as follows: 

(V$o-2^ yO-i)(3yo < 0^1 2 /)(Vfc°, 0 <1 y(fc)) [Hk){z) <0 ^k)iyo{k ))]. (F) 

This principle is called ‘non-standard’ by Kohlenbach in m as it is classically 
false, but we avoid this phrasing for obvious reasons. As to its provenance, the 
principle (0 finds applications in proof mining (See e.g. [37MTj l as a generalisation 
of the fan functional. In two words, the aim of proof mining is to extract upper 
bounds or similar witnessing information for existential quantifiers from (possibly 
non-constructive) proofs of mathematical theorems (See |35] for an introduction). 

The principle (TFT) has the following nonstandard and uniform versions. 

[$(fc)(z) <0 4>(A)(0($, y){k))) A 0($, y) < 0^1 y]. ( UF) 

(V^‘<i>o- 2 ^y 0 ^i)psty^ < 0^1 J/)(V^*fc°)(Vz <1 y(fc))[$(fc)(z) < $(fc)(yo(fc))]. (F*) 

By the second conjunct in (I I/FI) , we have 0($,i/)(fc) <1 y{k) for fixed k, which 
implies that <I>(fc)(0($, i/)(fc)) is a maximum of <I>(fc)(z) for z <1 y{k). Thus, 0 is 
minimal in the sense of providing the least upper bound to $(fc)(z) for z <1 y{k). 

The principle (TFT) implies that all type 1 —>■ 1 objects are continuous on a bounded 
domain by [35l Prop. 12.3 and Prop. 12.6, p. 226]. Thus, we consider the following: 

( 3 ^((i^i)xi)^i)(VAi^i,y\fc°)(Vzi,Z 2 <1 y) 

[zr^(A, y){k) = zr«'(A, y){k) ^ A(^k = 7^k]. (UCO) 

Remark 4.1. Note that 'i’{A,y){k) in (lUCOI) can be assumed to be the least 
such number for fixed k,y,A (just like from (IMUCI) '). Indeed, a finite search 
bounded in terms of '^{A,y){k) and maxj<^(yv y{i) suffices to verify whether 
"^{A,y){k) is the least number as in (lUCOI) . 
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The nonstandard versions of (IUCO|) ^* are as follows: 

(ystAl^l^ yl)(V^l^ _J,2 y) A(zi) RSi A(z 2 )] ■ (©) 

(ystAi^i^ yi)(gst^i)(Vst^)(V 2 ^ ra <i y) [z^{k) = w^{k) —> A{z)k = A(r(;)fc]. (fj) 

Clearly, the three previous continuity statements imply standard extensionality for 
standard type 1 —>■ l-functionals as follows: 

(V^‘A1-\/\5')(/ ff ^ A(/) A(g)), (4.1) 

which also follows from Theorem 13.61 above. 

By [851 Prop. 12.7], the seemingly weaker axiom F~ can be derived from F 
given QF-AC^’°. Hence, we could consider uniform and nonstandard versions of 
F~, which would be equivalent to (I FFh too. 

Theorem 4.2. In RCAq + QF-AC^’°, we have 

(MB o (mB''' ^(eD)^ duGo])"* o (iTTcnii o dH) o dH). 

The extra axiom of choice is only necessary for the third forward implication. 

Proof. The equivalences m ■H- (© ^ dUCOI) ^^* eA (lUCOI) are proved in the same 
way as (iMUCl) "* aa (iMUCll aa dM| ^ dUCTni in Theorem ED and Remark mu 
hence we shall be brief. First of all, as noted in Remark sn we may assume 
'i'{A,y){k) as in (lUCOI) is the least number as in the latter. Using PF-TPy, we 
easily obtain (lUCOIl aa (lUCOIl ^* and that the former implies d®])- Furthermore, 
define the functional Q{A,y,M) as follows: For any k, <d{A,y,M){k) is equal to: 

{yN < M)(yz^, <0 yM) [(j^j, jwj = M A 'zN = wN) —>• A{z)k = A(?ii)A:]. 

Now this functional is ll-invariant given d©J, as the latter implies: 

(V'^'Ai^S 2 / 1 , A0)(3^‘iV)(Vzi, 02 <1 y) [^N = zfN^ 7((^k = A(^k ], (H) 

in the same way as (pl) implies (13.2F By ri-CA, (lUCOI) ^* now follows. Finally, 
clearly implies m, while da implies the latter by applying HACint- 

For the remaining equivalences, we first prove (lUCOI) — (IF*ll . To this end, fix 
standard 2 /°“*'i, 4)°^^, A:°, define as A( 0 ) := {^{k){z), ^{k){z ),...) for z^, and 
define yi := y{k). Now let the (standard by PF-TPy) functional dt be as in (IUCO|) . 
i.e. for standard := 4'(A,//i) we have 

(V’'*/)(V 0 , w <1 yi)\zf,{l) = w£,{l) A{z)l = A{w)l ], 
implying by definition that 

{\PH){yz, w <1 y{k)) [z^{l) = w^{l) <^{k){z) = $(fc)(u;)]. (4.2) 

Now we obtain the required 2 /o^^ by defining yo{k) as zq * 00 • • • where [zqI = 
C(l) A 00 <0 2/(fc)C(l) and ^k){zo * 00) = maX|^|^^A)A»<o^«i) * 00 ...), 

and (TFT) follows. Furthermore, the implication (lUCOIl — >■ (I UF^ ^^ follows by putting 
0 ($, 2 /)(fc) := yoik) as defined above. 

Next, to prove that (MB"' dE]), proceed as in the first part of the proof: 

Obtain (lUFI) AA (| UFh ^*' using PF-TPy, and the former immediately implies (jf *|) . 
Finally, assume d£3 and consider for standard A^^i and y^, 

(y^^z,,Z2 <1 2/)(V^‘fc°)(3^‘Ai°) [j^N = z^N^ A{^k = ^^{k )], (4.3) 

which follows easily from the standard extensionality of A. Now let y(ixixo)->-o 
be obtained from applying (QF-AC^’°) to a properly coded version of (14.81) and 
define as ^{k){z 0 w) := Y{z, w, k), and as {y,y,...). By (If *1) . there 

is standard 2 /o^^ <o^i w such that (V®*A;°)(V 0 <i w{k))[^{k){z) <o 4’(fc)(2/o(fc))] ■ 
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The latter implies by definition that (V®*fc°)(Vzi, ^2 <i y)\X {zi, Z 2 ,k)) <o -/Vo(/i:)], 
for No{k) := ^{k){yo{k)), which does not involve zi,Z 2 - Hence, (14.dl) implies 

{yzi,Z 2 <1 y)(V"‘/c°)[zr^o(fc) =^No{k) A{zi)k = A{z 2 ){k)], 

immediately implying m as iVo(-) is standard. We could also apply HACint to 
obtain (IUCO|) ^* directly. □ 

Remark 4.3. Similar to (ISUP|) '^ and ([Sl^ from Section 15^ we could obtain ‘dag¬ 
gered’ versions of (I and (17^ by lowering the type of the objects claimed to 
exist by the latter; This is possible in light of the definition of 0 below (03). These 
versions would be equivalent without the use of standard extensionality. Further¬ 
more, using the functional ik from (lUCOI) . it is easy to obtain the supremum of 
as in this principle. Thus, we could consider a version of (ISUPI) ’^* for A^^^ 
involving ‘<i’, and obtain results similar to Theorem 13.81 

An alternative uniform boundedness principle used extensively in proof mining 
is E^-UB ([351 Def. 12.1]). The uniform version of E^-UB is as follows: 

(3T e £)(Vi/°^\iJ,g)[(Vfc°)(Va:^ <i y{k))[H{x,y,g{x,y,k),k) = 0] 

^ (Vfc'’)(Vxi <1 yik)){3z^ <0 'f{y,g)m[H{x,y,z,k)=0]]. (USB) 

Again ‘ik G £’ means that 'i'{y,g) is the least number with the property as in 
(lUSBI) . The nonstandard version is as follows: 

(Vsty 0 ^i,^)[(Vst^ 0 )(v«t^i y(k))i3^^z°)[Hix,y,z,k) = 0] 

^ {3^^e)(y^k°)(yx^ <1 <0 m){Hix,y,z,k) = 0]]. (6) 

Theorem 4.4. In RCAg -(- QF-AC^’°, we have (I UFI) CA J©]) aa (IUSBI) . 

Proof. To establish ([^ —>• (j^, let be as in the latter and derive from 

standard extensionality that 

(V®* 2 :i, Z 2 <1 j/)(V®*fc°)(3®*n°) [zin = z^n A{zi)k = A{z 2 )k], (4.4) 

and apply ([^ to (a properly coded version of) (14.41) to obtain @. 

To establish (j^ — fix H, y^^^ as in the latter and suppose (V®*fc°)(V®*a;^ <i 
y{k)){3^^z°)[H{x,y, z,k) = 0]. Apply (QF-AC^’°)^* to obtain Y such that we have 
(V®*fc°)(V®*a;^ <1 y{k))[H{x,y,Y{x,k),k) = 0]. Fix standard ko and apply (j^ to 
A^^^ := (Y(x, ko),Y(x, ko ),...) to obtain 

(3^^c/>^)(V^^l)(Vz,w <1 y(ko)) [zcfil) = wcf{l) -G Y(z, ko)l = Y{w, ko)l ], 
implying that (take A^o = </>(!)) 

(V"*fc)(3"*iVo)(Vz, w <1 y{k)) [zN = wN^ Y(z, k) = Y{w, k)]. 

Now use HACint to obtain a standard function g^ witnessing the existential quan¬ 
tifier in the previous formula, i.e. 

(V®*A;)(V 2 ,rc <i y{k))[zg{k) = wg{k) —>■ Y{z,k) = Y{w,k). 

Finally, define f{k) needed to establish as the maximum of all y(z * 00 ..., k) 
for |z| = g{k) A (Vz < |z|)((z(z) < y{k){i))). 

To prove the equivalence with (|USBI) . one proceeds as for ( |UQF[ ) in the proof 
of Theorem 13.101 In particular, one can prove versions of (IMUCI) and (ISUPI) for 
‘<1 y{k)' instead of ‘<i 1’ from (IUSBI) . Similarly, (lUCOIl implies a generalization 
of (IMUCj) (as mentioned just now) and from this (IUSBI) follows in the same way 
as (IMUCI) implies dUQFD . □ 

One could consider the generalisations of (F) and E^-UB to higher types (See 
[351 Def. 12.11]), and obtain similar results. 
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5. The EMT for weak and pointwise continuity principles 

In this section, we establish the EMT for principles which are weaker than the fan 
functional. Besides proving ‘more of the same’ concerning EMT, this investigation 
will also yield Theorem 16.71 in which we obtain a large number of equivalences. 
Furthermore, this study will also give rise to Remark 15.41 in which we show that 
a higher-order principle is implicit in second-order RM, due to the definition of 
continuity used in the latter. Finally, a conceptual motivation for the results in the 
section was also provided in Remark 1,1.131 

In Section [21 we considered the Reverse Mathematics of the fan functional. As 
the latter deals with uniform continuity, a natural question is what happens if we 
limit ourselves to pointwise continuity, i.e. a modulus-of-continuity-functional as in 
(IMPC|) . Another natural avenue of research is to consider the weak continuity for 
numbers principle (IWC-NI) as the latter is ‘that other’ non-arithmetical principle 
of intuitionistic mathematics besides bar induction ([2 p. 329]). 

(Va^)(3n°)A(Q;, n) —>■ (Va^)(3m°, a;°)(V/3^)(aTO = /3m —>• A{13, x)). (WC-N) 

Before we can study these principles, we note that the existence of the fan functional 
(IMUCI) and its equivalent formulations all (classically) imply WKL, which is a kind 
of compactness principle. In the absence of the latter, we shall need the following 
weak compactness property, defined as: For all internal quantifier-free Aq, we have 

(V/i)(3^V°)Ao(/,n) ^ (3^‘fcO)(V/i)(3nO < fc)Ao(/, n). (WCP) 

Constructively, (IWCPI) follows from the so-called non-classical realization principle 
NCR ([71 p. 1971]), while classically (IWCPI) follows by contraposition from the 
idealisation axiom I of RCAq 

5.1. Local pointwise continuity. In this section, we study the following variants 
of the fan functional dealing with pointwise continuity. 

{3A^){yp^)(yf\g^ <1 1)[7A(:^,/) =0 9A{^,f) ^ ^(/) =o <^( 5 )]- (MPC) 
(V^V7/' <1 l)(3^‘fc°)(V5i <1 l)[Jk =0 gk ^ g,{f) =0 g^{g)]. (PC*) 

(V"V7 <1 l)(V5^ <1 1)[/ -S' ^if) =0 3?(ff)]- (W 

Note that (IMPCI) is related to C-N as the latter expresses the existence of a 
modulus-of-continuity functional (See [511 P- 77]). Furthermore, since (IMPCI) is 
false in ECF, a model of RCAg, the former principle is not provable in the latter 
system (See [621 2.6.7, p. 142] and [36l Proof of Prop. 3.1]). 

Theorem 5.1. In RCA^, we have (iMPCl) o (fPCTni o (|^ (lMPC]) "\ 

Proof. First of all, the implication (IMPCj) — >■ (IPC*|) follows by applying PF-TPy to 
the former principle. Now assume (IPC*I) and apply HACint to obtain standard $ 
such that (3k € $((/j, /)) as in (|PC*|) . Define A{(p, f) as the maximum of $((/?, f){i) 
for i < j$((^, /)] and note that we obtain (IMPCI) Hence, the antecedent of (12.81) in 
Remark |2 . 121 holds and Aq satisfies the consequent of the former formula. However, 
by the definition of associate, Ao((^, •) is also a modulus of continuity of standard 
ip^, i.e. we have K^^{Aq{-)). Since the latter universal formula does not involve any 
parameters, PF-TPy yields K{Ao{-)), which is (IMPCI) . 

Secondly, while (|PC*|) trivially implies ( |*)p£D , the reverse implication requires 
(IWCPI) . Thus, assume ( |‘)3C| ), and note that (Vg^ <1 1)]/ 5 —>• p{f) =0 p{g) 

for fixed standard p and /, implies (Vg^ <1 l)(3®*iV)[/iV = gN p{f) =0 p{g) 
by definition, and also (3®*fc)(V(/^ <1 l)(3iV < k)[fN = gN p{f) =0 p(^g) by 
dWCPl) . and dPCH) follows. □ 
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Corollary 5.2. In RCAq , (IMPCl) implies 

(y-^F : IR ^ R)(V^^x^){yy^){x « y ^ F{x) ^ F{y)). (€) 

Proof. Immediate from the proof of Corollary [33] □ 

In light of the proofs in this section, it seems that the idealization axiom in the 
form (IWCPI) is essential to obtaining the associated theorems. The power of this 
axiom is that it can ‘push standard type 0 -existential quantifiers through universal 
quantifiers’, intuitively speaking. However, this means we can also use (IWCPI) to 
obtain principles like T* from suitable nonstandard principles. We now consider 
one example, and more are given in Section [6.31 

Corollary 5.3. In RCAg , (IMUCI) is equivalent to 

(V^V^)(V/' <1 <1 mk = gk^ y^if) = y^{g)), (iH) 

i.e. standard pointwise continuity at every point of Cantor space. 

Proof. Note that m implies standard extensionality on Cantor space. We only 
need to prove (IMUCI) from (jM]). Clearly, the latter implies that 

(WV^)(V/' <1 l)(3^*fc'’)(¥.(/) = ipiJk * 00 ...)), (5.1) 

since hk*00 ... is standard for standard k and any <i 1. Apply (IWCPI) to (15.11) 
to obtain that 

(WV")(3^*n°)(V/i <1 l){3k < n)Mf) = y,(fk * 00...)), 
which in turn yields (for the same n^) that 

(V’'V^)(3’'*n°)(V/^ <1 l){(p{f) < max (p{a * 00 ...)). 

|(T|<n,(T< 0 * 1 

The previous formula clearly implies (|2|^ and using the proof of Theorem 13.81 we 
obtain (IMUC|) . finishing this proof. □ 

Note that we could dehne an equivalent uniform version of ( 0 ), similar to 
(IMPC|) ’^*’. Furthermore, the following principle is a version of (|31) similar to (IMl) . 

(VstAi-s-i, yi, ^0)(v^ y)(3®*A^)(V®*w <i y) [zN = WN —>■ A{z)k = A{w)k'\. 

As in the corollary, the previous formula is equivalent to (H), and proving this 
seems to require a version of (ISUPP * for A^^^, as described in Remark 14.31 More 
examples are considered in Section 15751 

Finally, let (IMPCD q and (IPC*l) n be the ‘classical’ versions of (IMPCI) and (IPC*I) . 
i.e. the latter principles with (V(/ 3 ^) replaced by (V(/ 3 ^ € C), where G C’ is short 
for pointwise continuity on Cantor space, i.e. 

(V/i <1 l)(3iV)(Vyi <1 l)(7Ar =0 gN ^ <^(/) =o <^(y)). 

As in Theorem 15.11 one proves that (IMPCD g ga (|PC*I) q. We now argue that the 
latter principle, and hence apparently the former, is actually implicit in second- 
order RM due to the RM-definition of continuity. This was first observed in [55] . 

Remark 5.4 (Continuity in Reverse Mathematics). Friedman-Simpson style Re¬ 
verse Mathematics takes place in second-order arithmetic, i.e. only type 0 and 1 
objects are available. As a result, one cannot define real-valued functions ‘directly’ 
as the latter objects have type 1 —>■ 1. For this reason, a real-valued continuous 
function is represented in Reverse Mathematics by a code as in [581 II.6.1], a notion 
closely related the definition of an associate as in [371 Def. 4.3]. 

By [371 Prop. 4.4], the Reverse Mathematics definition of continuity (for higher 
type objects) corresponds to pointwise continuity with a continuous modulus of 
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continuity, i.e. the definition of continuity used in Reverse Mathematics involves a 
slight constructive enrichment compared to the ‘epsilon-delta’ definition. However, 
by [371 Prop. 4.10], this enrichment does not affect the Reverse Mathematics of 
WKLq. We now show that codes also gives rise to a nonstandard enrichment. 

Since the Reverse Mathematics definition of continuity implicitly involves a mod¬ 
ulus, we shall make the latter explicit. Hence, we represent a continuous function 
(j) on Cantor space via a pair of codes (a^,/3^), where a codes (f) and /3 codes a 
continuous modulus of pointwise continuity of (j). In more technical detail, a 
and P satisfy (Vy^ <i l){3N°)a(^N) > 0 and (Vy^ <i l)(3A^°)/3(yA^) > 0; The 
values of and (j) at y^ <i 1 , denoted ^^(y) and (/>(y), are l3{jk) — 1 and a{jk) — 1 
for any such that the latter numbers are at least zero. Now the following formula 
makes sense and expresses that uitj, is the modulus of continuity of (j): 

(VC\y^ <1 1)(CW0(O =7^0(0 = </>(7))- (5-2) 

However, to represent a standard continuous function ^ on Cantor space, we should 
require that </> and satisfy the basic axioms Tst (See [5J §2]) of RCAq , in particular 
that (/)(y) and W 0 (y) are standard for standard y^ <i 1. To accomplish this, we 
require that a and (3 are standard and that these codes additionally satisfy: 

(V"*yi <1 l)(3Af°)(3"*X°)[R: > a(yiV) > 0] (5.3) 

A (V’^‘y^ <1 l)i3N°){3^^K°)[K > /3(yiV) > 0]. 

Obviously, there are other ways of guaranteeing that (/> and map standard binary 
sequences to standard numbers. Whichever way we guarantee that and (j) are 
standard for standard input, (EJ) yields that 

(V^‘C' <1 l)(3^‘fV)(Vyi <1 1)(CN = -fN^ <^(C) = (/>(y)), (5.4) 

since is assumed to be standard for standard binary Note that (15.411 

implies that (j) is also nonstandard pointwise continuous, i.e. 

(V’^^C' <1 l)(Vy' <1 1)(C 7 ^ <('(0 = <(>(7)), 

which is the ‘nonstandard enrichment’ we hinted at previously. In conclusion, 
for standard and continuous (p on Cantor space, we have (El, which is exactly 
(IPC*|) n for coded functions (p on Cantor space. Hence, we observe that the uniform 
principle (IMPCIl n is implicit in second-order RM, due to the special nature of the 
RM-definition of continuity. 

5.2. Weak and global continuity. Consider the following nonstandard and uni¬ 
form versions of the weak continuity principle (IWC-NI) . 

(3'k(ix2)^(oxo))(vi7, ^2) V^(/)) = 0) ^ (UWC) 

(V/\ 5')(7«'(/, m) = 5^(/, m) ^ Hig, vk(/, = 0)]. 

Note that 4'(/, V')(l) can be assumed to be the leas10 number as in (lUWCIl . 

(W*i7) [(WVi)(3"*n°)(iJ(/, u) = 0) ^ (WC*) 

(V"V^)(3"‘TO°,a:°)(Vg^)(7m = 5771 H{g,x) = 0 )]. 

(V’^‘H) [(V’^V^)(3"*n°)(H(/, n) = 0 ) ^ (QUC) 

(Vst_^i)( 3 st^ 0 )(v^i)(/ g ^ ^ 0 )]^ 

It is not difficult to show that the previous three principles limited to Cantor space 
are equivalent to (IMPCIl . In (51 §1.9.19, p. 77], Troelstra also notes that (IWC-NIl 

^In other words, there is a binary sequence such that |h| = b)i and f'I'ff, b)l — 1 = 
h^(/, b)l - 1 A * 00 ..., ^(/, b)2) 7^ 0 
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gives rise to certain continuity conditions for type 2-functionals. Thus, we consider 
the following continuity principles: 

/l, gl) f) =0 g) ^ ^(/) = ^(g)] . (CONT) 

(V"V^, /^)(Vff^) [f v>if) = v’ig)] ■ (eiO) 

(V^V^ /')(3^*A^°)(Vgi) [7lV =0 gN ^ ^(/) = ^(g)]. (CO*) 

Note that (ICONTI) is related to C-N as the latter expresses the existence of a 
modulus-of-continuity functional according to Troelstra (See [HU P- 77]). In par¬ 
ticular, a modulus of (pointwise) continuity can be uniformly converted into an 
associate (as in Kq in [62l p. 77]) by the proof of [ST] Prop. 4.4]. We assume a 
version of (12.8p corresponding to (ICONTI) has been added to RCAq . 

Theorem 5.5. In RCAq , we have 

(ITTWCI) CA (ITTWOi ^^ o dWC^ ca (|M21) ^ (I(X)NtIi aa (ICoNT^ ^ aa Jcni) ^ (ICCTll . 

Proof. First of all, the equivalence between (IWC*ll and (I217£ll (and (l£DI) and (ICO*ll 'l 
is proved as for (IPC*I) and ( |fp£[ ) in the previous proof. In general, the first three 
and the last three equivalences in the theorem are proved similarly to the proofs of 
the previous theorems. We shall only establish the remaining equivalence. To prove 
that (|WC*I) — >• (ICO*|l . apply the former to (V®‘/^)(3®*n)(v?(/) = n) for standard 
The reverse implication follows by applying the (ICO*ll to H{-,g{-)). □ 

In light of the above results, nonstandard continuity may be qualified as ‘stan¬ 
dard continuity with a modulus’. 

6. Reverse Mathematics of Brouwer’s continuity theorem 

In this section, we use the above results to obtain the Reverse Mathematics 
classification of Brouwer’s continuity theorem, assuming (weakenings of) (IMPCI) . 
In light of EZl Prop. 4.8-4.9], this assumption seems to be rather weak. As argued 
in Remark 13.1,41 the assumption (IMPCI) seems essential to connect uniform and 
non-uniform intuitionistic principles. We also obtain some natural splitting results 
for the fan functional in the next section. 

6.1. The fan theorems. In this section, we prove preliminary results involving 
the fan theorem as a step towards classifying Brouwer’s continuity theorem. Cer¬ 
tain results are interesting in their own right, as we obtain a ‘splitting’ of the fan 
functional into various pairs of equally natural principles. As discussed in |261I43] . 
such splitting results are sought after in Reverse Mathematics. 

First of all, in [451 Theorem 4.16] and [HI Theorem 5.3.2-3], the equivalence 
between the uniform continuity principle UC and the fan theorem is proved, as¬ 
suming that all type 2-objects are (pointwise) continuous as in CC. Our version of 
this result is the following corollary to Theorem 15.11 Recall the princple UFAN 2 , 
i.e. the uniform version of the fan theorem from Section [3.3.11 

Theorem 6.1. In RCAq , we have [UFAN 2 -I- (IMPCI) ] AA (IMUCI) . The same equiv- 
alenee holds relative to ‘st ’ in RCAg . 

Proof. The reverse direction is immediate by defining the functional as 4>(g) := 
max|.^l=n(g)A| 7 |<o*i 5(7 * 00 • ■ • the forward direction, fix ip'^ and consider 

the functional A from (|MPCp . Then i7(-) := A{ip,-) is also a type 2-object 
and consider G{a) := A{H,a). In other words, A witnesses its own continu¬ 
ity. Now, in order to apply the uniform fan theorem, we have by (IMPCI) that 
(V/3^ <1 l)(3n°) [A((/j,/3n) < n] as in particular (V/3^ <1 1) [A(i^,/3G(/3)) < G(/3)]. 
By UFAN 2 , we have (V/3^ <1 l)(3ri < $(G, Tq)) [A(y),/3n) < u], where the tree 
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To has an obvious definition. Hence, if a<i>(G,To) = /3$(G,To), then there is 
n,m < <f>(G,To) such that A{ip,f]n) < n, A{(p,am) < m. But then (^(a) = 
(p{am * 00) = (p{(3n * 00) = (^(/3) by (IMPC|) . The above holds relative to ‘st’. □ 

The previous theorem suggests that (IMPCI) is the right assumption to connect 
the (classically acceptable by [SH §5]) uniform fan theorem and the (intuitionistic) 
fan functional. Perhaps surprisingly, the principle (IMPCIl also yields equivalence 
between the ‘non-uniform’ fan theorem and the uniform fan theorem as in Corol¬ 
lary (HUl We first prove Theorem 16.31 for which we need the following definition. 

Definition 6.2. [See [211 Def. 4.3]] For a pointwise continuous functional the 
sequence is an associate for $, if they satisfy the following: 

(V/^)(3n°)(a(7n) > 0)A 

(V/7 n°) [a(fn) > 0 A (Vfc < n){a(Jk) = 0) ^ ^(/n) = $(/) -f l]. (6.1) 

Theorem 6.3. In RCA^, we have [FAN"* -t (iMPCil ] o (IMUCIl . 

In RCA^ -h QF-AC^’°, we have [FAN + (iMPCll ] o (IMUCll . 

Proof. For the first forward implication, by the proof of [37l Prop. 4.4], (IMPCil 
yields a (standard) functional 4 / 2^1 g^ch that 4'(:/?) is an associate of cp'^. The 
first conjunct of the definition of associate, namely (|6.ip . yields (V"*(p^)[(V"*,5* <i 
l)(3®*fc°)4'((/?)(/3fc) > O] thanks to (IMPC|) . Since the atomic formula in the former 
formula only takes pk as argument, we may apply FAN®* to obtain 

< ri)'I>{p)(pk) > 0], 

which trivially implies 

(V"*(/?2)(3"*n°)[(V/3* <1 l)(3fc° < n)'i>{p)(pk) > O]. (6.2) 

Now apply HACint to the previous formula to obtain standard such that 
(V"*(/ 52 )(g„o g i)( 3/;0 < ri)'If{ip)(pk) > 0]. 

As usual, define Q{p>) as maxi<|$(,^)| $((/?)(i); By the second component of the defi¬ 
nition of associate, 0 is exactly the fan functional (relative to ‘st’). By Theorem 13.II 
the first equivalence now follows. For the second forward implication, one obtains 
(I6.2|l without ‘st’ in much the same way. This formula immediately implies: 

\p\=n^{3k° <n)'lf{p)(pk)>0]]. 

Now apply QF-AC^’° to again obtain the fan functional, and we are done. □ 

Corollary 6.4. In RCAq -|- (IMPCil . we have FAN"* -fA UFAN 2 *. The internal 
equivalence holds over RCAq -|- QF-AC^’° -I- (IMPCI) . 

The previous theorem expresses that the fan functional can be decomposed as 
the fan theorem and an intuitionistic uniform continuity principle. We now provide 
an alternative decomposition into the quantifier-free fan theorem and a classical 
uniform continuity principle. 

Corollary 6.5. In RCA^ -k QF-AC^’°, we have [QF-FAN -k (IMPCII q] aa (ImBCIi . 

Proof. We only need to prove the forward implication. By Corollarv l3.11l QF-FAN 
implies that every type 2-functional is continuous and (IMPCI) follows from (IMPCD n. 
As QF-FAN implies FAN, the theorem now follows from Corollarv l6.4l □ 

A natural question is whether e.g. UFAN 2 plus a non-uniform version of (IMPCil 
is also equivalent to the fan functional. We can interpret the previous corollary as 
yielding (|MUCI) AA (lUCSI) . assuming (IMPCIl n and QF-AC^’° (See Corollary 13.111) . 
In other words, thanks to the latter princples, we may freely replace the existential 
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quantifier in (lUCSI) by a functional, along the lines of the central feature of Explicit 
Mathematics, namely that a proof of existence of an object yields a procedure to 
compute said object. The following corollary expresses these results. 

Corollary 6.6. In RCA^ + (IMPCI) + QF-AC2’°, we have FAN o UFAN 2 O 
QF-FAN CA ( |UQFp CA (IMUCI) . The same equivalences hold relative to 'st ’. 

The previous corollary suggests that, over a weak (intuitionistic) base theory, 
any theorem classically equivalent to weak Konig’s lemma is equivalent to the fan 
functional. The same seems to hold for the uniform version if the latter is con- 
structivel'^ equivalent to the fan theorem (See also the conjecture in §3]). We 
discuss this in more detail in the next section. 

Finally, as hinted at above, a natural question emerging from Reverse Mathemat¬ 
ics is whether a natural mathematical theorem can be split into two natural ones, 
i.e. find natural theorems of ordinary mathematics T, S, R such that T S + R 
over RCAq, but neither S or R separately implies T. 

Montalban discusses this question in [321 P- 435] and an answer is provided in [22], 
though the former author qualifies the results regarding the splitting of Ramsey’s 
theorem for pairs only as ‘somewhat natural’. In our opinion, the splitting results 
for the fan functional discussed in this section, involve truly natural principles. 

6.2. The general case. In this section, we obtain the Reverse Mathematics clas¬ 
sification of the Brouwer’s continuity theorem. 

To this end, let the Brouwer Continuity Theorem, BCT for short, be the state¬ 
ment that every real function is uniformly continuous on [0,1], i.e. BCT is the 
statement that for every R —>■ R-function F, we have 

(Vfc0)(3iV0)(Vxi,yi e [0,l])(|x-2/l < A ^ \F{x) - F{y)\ < \). (6.3) 

Let UBCT be BCT with a functional outputting the number N in (16. 3|) . 

Furthermore, let T be the statement (6) from [35l p. 293] that a (pointwise) con¬ 
tinuous function has a supremum, i.e. 

(VF e C[0, 1])(32/1 )[(Vt € [0, l])(F(x) <y)h (Vfc0)(3z e [0, l])(F(z) > y - \)]. 

Let UT be T with the extra existence of a functional such that ^'(F) is 

the supremum y from T if F g (7[0,1]. Finally, let T* be (|^ from Section 121^ 

Theorem 6.7. In RCA[( -f (iMPCil -f QF-AC^’°, we have 

(IMUCI) ’^* AA dUCSll ’^*’ AA AA (0 AA BCT’’* AA UBCT"* AA UBT* 

AA FAN"* AA UFANf AA F"* aa UT"* aa T*. (6.4) 

The associated internal principles are equivalent over RCAq -|- (|MPCp 3- QF-AC^’°. 

Proof. Immediate from the previous results, the Reverse Mathematics of WKL as 
in [SHI I . 10 . 3 ] and of (IMUCI) as in |36l p. 293]. For instance, if F is nonstandard 
uniformly continuous as in (©, it is uniformly continuous in the usual e-(5-sense, 
yielding WKL by [SHI L10.3]. Now use Theorems 13.11 and 16.31 □ 

The equivalence of (IMUCI) and the ‘non-computable’ principle WKL is a com¬ 
plement to Tait’s result that the fan functional as in Def. 4.35] is ‘recursive(ly 
countable) but not computable’ as proved in [44| Theorems 4.36 and 4.40] and 
[24l p. 416-417]. Again, by [37l Cor. 4.9], the assumption (IMPCI) does not seem to 
be a strong one. In other words, assuming the latter weak intuitionistic principle, 
a plethora of equivalences as in (lOl) emerges. 

^By ‘constructively’, we mean: provable in Errett Bishop’s Constructive Analysis ([SI). 
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As mentioned above, it seems possible to replace T in (16.41) by any theorem such 
that FAN -(-A T constructiveljBl, e.g. concerning Riemann integration ([^ 1.10.3.5]), 
polynomial approximatioifl ((55] IV.2.5]), and unique existence statements (uni). 

We consider the case for Riemann integration. Let S be the statement that a 
continuous function is Riemann integrable on [0,1], let US he S with the existence 
of a functional such that 4>(F) is the Riemann integral for F G Cp, 1], 

and let S* be the statement that for every standard F G Cp,!], the Riemann 
sums are infinitely close for infinitesimal partitions, i.e. Stj'{F) « 5',n.'(A), for tt = 
(0 , ti, ..., tM, 1 ) with maxi<M \ti-i — Ul ~ 0 , and tt' similar. 

Corollary 6.8. The equivalence (16.411 can be extended by ... S'®* ga VS®* GA S*. 

Proof. First note that the Riemann integral of a uniformly continuous function 
with a modulus even exists constructively by m p. 47]. The same holds for 
e.g. the supremum and the polynomial approximation by [131 p. 35 and p. 100]. 
Hence, as the fan functional (|MUCI) provides a modulus of uniform continuity (See 
[33 p. 293]), it is straightforward to obtain the functional outputting the Riemann 
integral. Similarly, by Corollarv l3.41 we may assume nonstandard continuity, imme¬ 
diately yielding that such a function is nonstandard Riemann integrable as in S*. 
Clearly, both the latter and U S®* imply S®*, which yields WKL®* by [551 IV.2.7]. □ 

We could also study the continuous uniform boundedness principle CUB from 
[551 §6] in this context. Since Eq-CUB is equivalent to WKL and in light of its 
syntactic structure, it is clear that the uniform version of Eq-CUB implies WKL 
and follows from UFAN 2 . Hence, it also behaves as in (lO)) . 

6.3. An alternative nonstandard version. In this section, we suggest a slight 
extension of the EMT, as follows: We formulate a nonstandard version T** equiv¬ 
alent to UT, for certain theorems T. The template T** expresses that a weak 
property (like pointwise continuity) holds at every point of the space at hand, in 
contrast to a strong property (like uniform continuity in case of (|MUC|I ®*1 holding 
at every standard point. A first example was m in Corollary 15.31 

Corollary 6.9. The equivalence (16.41) can be extended by ... GA the latter 
expressing pointwise continuity at every point of the unit interval, i.e. 

(V®*F : [0, 1] ^ R)(W*fc‘’)(Va:* G [0, l])(3®*iV°) (3) 

(V®*j/* G [0, m\x - yj < i ^ |F(x) - Fiy)\ < i). 

Proof. Similar to the proof of Corollarv l5.31 we can derive that every standard 
is bounded on [0,1]. By (551 IV.2.3], we obtain WKL*** from Q. Furthermore, the 
latter easily follows from the (standard) pointwise continuity of F together with 
the nonstandard continuity as in ®. □ 

As suggested by Corollary 16.81 results from Friedman-Simpson Reverse Math¬ 
ematics can be used to obtain equivalences as in Theorem 16.71 The Heine-Borel 
lemma constitutes another example as it is constructively equivalent to the fan the¬ 
orem. It is straightforward to obtain the EMT and results similar to (16.41) for the 
former (See e.g. [ST] §5]). However, the Heine-Borel lemma also has an interesting 
formulation akin to as in the following. Note that is an open cover in 

that I„ = (cn,dn) for sequences of reals such that (x G In) = (cn < x < dn). 


^In light of |531 §3.2], to obtain a uniform version of |58l IV.2.5] equivalent to WKL, the 
functional should output a finite list of polynomials, similar to HACint- 
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Corollary 6.10. The equivalence (16.41) can be extended by ... -C-A m, the latter 
stating that standardly covering [0,1] implies fully covering [0,1], i.e. 

(Vst/ 0 -(ixi))[(V^t^ G [0,l])(3^‘n°)(x G /„) ^ (Vx G [0,l])(3^‘n°)(x G In)] (S) 

Proof. Apply (IWCPI) to the consequent of ([^ to obtain a finite cover of [0,1]. By 
[551 1.10.3], WKL®* follows from (1^ . To obtain the latter, use the Heine-Borel 
lemma to obtain a finite cover for /„ as in the antecedent of (1^ . It is easy to 
verify that this finite cover also covers the nonstandard points in [ 0 , 1 ]. □ 

Another principle akin to (|3]) and is the following, based on [551 IV.2.3.3]. 

Corollary 6.11. The equivalence (16.411 can be extended by (j^, the latter 

expressing that a standard function A : [0,1] —> IR is finite everywhere in [0,1], i.e. 

: [0,1] ^ R)(Vx G [0, l])(3^*iV0)(|F(x)| < N). (3) 

Proof. Applying (IWCPI) to (|3|, clearly F is bounded for all standard x G [0,1], and 
[551 IV.2.3] yields WKL®‘ from Q. To obtain the latter, use (@. □ 

Finally, we prove the equivalence between (ISUPIl and (13.91) from Section lT2l 
Theorem 6.12. In RCAq + QF-AC^’°, (|SUPD is equivalent to (|3.9ll . 

Proof. Apply (IWCPI) to (|3.9I) : Use Theorem 13.61 and the proof of Theorem 13.81 □ 

If Reverse Mathematics were to be about ‘obtaining as many equivalences as 
possible’, (IMPCI) would surely be a fruitful principle. 
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